THE DIAMETER OF THE COMMUTING GRAPH OF A FINITE 
GROUP WITH TRIVIAL CENTRE 



G. L. MORGAN AND C. W. PARKER 

Abstract. The commuting graph F of a finite group with trivial centre is examined. It 
is shown that the connected components of F have diameter at most 10. 



1. Introduction 

Suppose that G is a group. The commuting graph T{G) of G is the graph which has 
vertices the non-central elements of G and two distinct vertices of T{G) are adjacent if and 
only if they commute in G. In this paper we study the commuting graph of a finite group. 
In [T7] Iranmanesh and Jafarzadeh demonstrate that the commuting graph of Sym(?T,) and 
Alt(n), the symmetric group and alternating group on n letters, is either disconnected or 
has diameter at most 5 and, in the same article, they conjecture that there is an absolute 
upper bound for the diameter of a connected commuting graph of a non-abelian finite 
group. This conjecture was shown to be incorrect in [9] where an infinite family of special 
2-groups with commuting graphs of increasing diameter was presented. However, the core 
suggestion of the conjecture is not far from the mark. In this paper we prove 

Theorem 1.1. Suppose that G is a finite group with trivial centre. Then every connected 
component of the commuting graph of G has diameter at most 10. In particular, if the 
commuting graph of G is connected, then its diameter is at most 10. 

Evidence that a theorem such as Theorem 11.11 must be true has been growing for over a 
decade. In 2002, Segev and Seitz showed that the commuting graph of a classical simple 
group defined over a field of order greater than 5 is either disconnected or has diameter 
at most 10 and at least 4 [21, Corollary (pg. 127), Theorem 8]. They also proved that 
the commuting graph of the simple exceptional Lie type groups other than Ei{q) and the 
sporadic simple groups are disconnected [211 Theorem 6]. In 2008, as remarked above, 
Iranmanesh and Jafarzadeh demonstrated that the commuting graph of the almost simple 
groups Sym(n) and Alt(n) is either disconnected or has diameter at most 5 [T7]. In 2010, 
Giudici and Pope [TT] modified the approach of Segev and Seitz [21] and showed that for 
G = GL„(2), n > 5, if r(G) is connected then it has diameter at most 8 and, by computing 
specific commuting matrices, they demonstrate that for G = GL„(r), r an odd prime, if 
r(G) is connected then it has diameter at most 6. More recently in 2012, Giudici and 
Pope [To] investigated some further special cases and showed that various kinds of finite 
groups had bounded diameter commuting graph. They also constructed a soluble group 
with commuting graph of diameter 6. This was followed by the second author of this paper 
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in [20] in which it is proved that the commuting graph of a finite soluble group with trivial 
centre is either disconnected or has diameter at most 8. Furthermore in pUj finite soluble 
groups with trivial centre and connected commuting graph of diameter 8 are presented. 

Suppose that G is a non-abelian finite group. The prime graph of G, vr(G'), has vertex 
set the set of primes dividing |G|, and two primes r and s are connected if and only if G 
has an element of order vs. The prime graph was introduced by Gruenberg and Kegel in 
[13] where they proved the first results about its connectivity. In particular, they partly 
described the structure of groups with disconnected prime graph and showed that the 
soluble groups with disconnected prime graph are either Frobenius groups or 2-Frobenius 
groups. The non-abelian simple groups with disconnected prime graph were determined by 
Williams [25] and liyori and Yamaki [TB] (see also Kondratev [TS]) and Lucido [12] worked 
out which of the almost simple groups have connected prime graphs. Here we mention that 
a long paper by Suzuki [23j investigates the prime graph using methods from the odd order 
theorem. It turns out that in finite groups G with trivial centre the G-classes of connected 
components of the commuting graph are in one to one correspondence with the connected 
components of the prime graph (see Theorem 13.71 and [T71 Lemma 4.1]). In particular, 
T{G) is connected if and only if 7r{G) is connected and consequently the almost simple 
groups with connected commuting graphs are known because of the work of Williams [25] 
and Lucido [TU] . 

Our proof of Theorem 11.11 first reduces the problems to one about the almost simple 
groups. This is quickly accomplished in Section O and leaves the harder task of bounding 
the diameter of a connected component in an almost simple group. To achieve this we take 
advantage of the work of Williams [25] (see Theorem 14. 4p where he studied the connectivity 
of the prime graph. The result is that all the connected components of the commuting 
graph of a non-soluble group which do not contain elements of order 2 have diameter one. 
Our plan of attack for determining the diameter of the commuting graph of the finite 
almost simple groups is as follows. For the sporadic simple groups we use the character 
tables and for the symmetric and alternating groups an elementary lemma. Lemma 13.51 
about the distance apart of involutions in T{G) in groups with at least two conjugacy 
classes of involutions (they are at most 3 apart) can be deployed to show that the diameter 
of a connected component is at most 8. In the case that F is connected, we could use [17] 
to get that the diameter is at most 5. The meat of the paper is to address the problem of 
bounding the diameter of the connected components of the commuting graphs of the almost 
simple groups of Lie type defined in characteristic r. The linear groups PSL2(r") together 
with the Suzuki- Ree groups require special arguments. For the remaining groups we adapt 
and extend the arguments of Segev and Seitz [2T] to the case where the commuting graph 
of G with F*{G) a simple group of Lie type in characteristic r is possibly disconnected. 
The theorem follows from the fact that any two long root elements have distance at most 
2 apart and every element of G has distance at most 4 from a long root element. 

It is beyond doubt that the bounds on the diameter of T{G) that we obtain for the 
almost simple groups can be improved upon in many cases. However as the bounds we 
obtain suffice to prove Theorem II. H we have chosen not to pursue more accurate estimates. 
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It would be interesting to know the actual values for the diameters of the connected com- 
ponents commuting graphs of the sporadic simple groups for example. We also mention 
that the commuting graph of ^B2(2^):5 has a connected component which has diameter at 
least 8. 

In a different direction, Solomon and Woldar [22] have recently proved that if S" is a 
finite simple group and G is an arbitrary group with T{S) = r(G'), then S = G. Thus the 
commuting graph of a simple group, determines the simple group uniquely. 

The paper is organized as follows. In Section [2] we collect some background results on 
Frobenius groups which are required in Section [5] and groups of Lie type that are frequently 
used in Section [SI In Section [21 we establish some elementary results about the commuting 
graph and prove the aforementioned theorem relating the commuting graph and the prime 
graph. Section [H is devoted to the study of isolated subgroups, their relationship with 
strongly p-embedded subgroups and in particular we modestly improve the statement of 
[25| Theorem 3] in Theorem 14.41 Finally, in Section [U we show that in a non-abelian 
simple group, isolated subgroups are for the most part cyclic. In Section [5l we prove the 
reduction theorem to simple groups. The next three sections establish the theorem for the 
finite simple groups. In a short final section we prove the main theorem. 

Our group theoretic notation is mostly standard and follows that in [ll|12]. In particular 
we mention that for a group G, is the set of non-identity elements of G. For x & G, 
the conjugacy class of x in G is denoted by x*^ = {x^ \ g G G}. If {x, y} is an edge in T{G) 
or, if X = y, then we write x ^ y. In particular, x ~ y indicates that x,y ^ G \ Z{G). If x 
and y are vertices in r(G), then d(x, ?/) denotes the distance between x and y. We apply 
similar convenient conventions to the prime graph of G. Thus, for primes r, s, r ~ s means 
that either r = s or there is an element of G of order rs. For subsets of vertices S of T{G) 
we define 

d{x,S) = min{d(x,r) | r G S}. 
2. Preliminaries 

In this section, we provide the fundamental results that we need from [13] and |15j . 

Lemma 2.1. Suppose X is a Frobenius complement. Then every Sylow subgroup of X is 
cyclic or generalized quaternion. If X has odd order then any two elements of prime order 
commute and X is metacyclic. If X has even order, then X contains a unique involution. 

Proof. The Sylow subgroups of X are described in [151 Satz 8.15, p. 505]. Suppose that 
X is soluble. Let r and s be primes dividing \X\ and a and b be elements of order r and s 
respectively. If X has odd order then a and b commute by [151 Satz 8.16 (b), p. 506]. If 
X has even order, see [151 Satz 8.18 (a), p. 506]. □ 

We will also need the following well-known lemmas. Their easy proofs can be found in 
[20] (as well as many other places). 

Lemma 2.2. Suppose that X is a group and X = JK with J a proper normal subgroup 
of X and K a complement to J. Then Gx{k) < K for all k G if and only if X is a 
Frobenius group. □ 
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Lemma 2.3. Suppose that J is a proper normal subgroup of X. Then X is a Frobenius 
group if and only if Cx{j) < J for all j E J"^ . □ 



In Section [8] we require information about centralisers of automorphisms in Lie type 
groups. We adopt notation and terminology from [13]. In particular, for the descrip- 
tion of the types of automorphism see [T3i 2.5.13] and [13^, 4.1.8]. A pivotal role in our 
demonstration that the diameter of the commuting graphs of the Lie type groups defined 
in characteristic r have small diameter is played by special elements which are called long 
root elements. Suppose that K is a. finite simple group of Lie type which is not a Ree or 
Suzuki group. We follow [131 Definition 2.2.1] and let (i^, cr) be a cr-setup for K] here K is 
an adjoint simple algebraic group and cr is a Steinberg endomorphism of K. See [131 Ex- 
ample 3.2.6] for fuller version of the following discussion. We know K = {C^{a)). Let 
B and T be a cr-invariant Borel subgroup of K and Torus of K contained in B respectively. 
Also let S be the root system of K (with respect to B and T) with fundamental system 11 
and p be the highest root of S with respect to 11. Then Pp = N^{Xp) > _B is a parabolic 
subgroup of K. Furthermore, as B and T are cr-invariant and a does not permute root 
lengths (otherwise K would be a Ree or Suzuki group), we see that X p is a-invariant. We 
have Xp = C-^(cr) is an elementary abelian group of order = q{K, a) (again see [T^ 
Theorem 2.1.12]). The non-trivial elements of Xp are long root elements. In [131 Example 
3.2.6 and Proposition 3.2.9] the subgroups of K which are i^-conjugate to Xp are called 
long root subgroups. We will adhere to this nomenclature. 

Alternative definitions of long root elements are given in other sources and this is the 
primary reason for the above discussion. Of course the set of elements is the same. For 
example, the structure of the "twisted" root subgroups in K are described in [TBI Theorem 
2.4.1]. If Xsi is a "long root subgroup" (which now need not be abelian), then the non-trivial 
elements of Z(X^) are called long root elements of K. 

Let S = {Xp, X_p). Then, so long as ^ PSL2(r") and K is not a Ree or Suzuki group, 
S = SL2(r'*) and the i^'-conjugates of 5* are called fundamental SL2{r"-) -subgroups of K 
[ni Definition 3.2.7]. 

Lemma 2.4. Suppose K is a simple group of Lie type defined in characteristic r such that 
K ^ PSL2(r") and K is not a Ree or Suzuki group. Then 

(i) K has one conjugacy class of long root subgroups; 

(ii) The conjugacy class of long root subgroups of K is invariant under Aut{K) unless 
K = B2(2«) = Sp4(2'^), F4(2") or 62(3'^). 

(iii) Either K has exactly one conjugacy class of long root elements or K = PSL2(r") = 
PSp2(r") or C„(r") = PSp2„(r"), n > 2, with r odd and K has exactly two classes 
of long root elements. 

(iv) If x,y G K are long root elements, then either {x,y) is an r-group or {x,y) is 
contained in a fundamental SL2(r") of K. 

(v) The centralizer of a fundamental SL2(r") is non-trivial unless K = PSL3(2) or 
K = PSL3(4). Furthermore, if the root system of K is not A2, then S commutes 
with an element of order r. 
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Proof. The first three points are discussed in [131 Example 3.2.6]. However, there they 
only state that Cj^{a) acts transitively on the long root subgroups of K. None-the-less, 
by [T3I, Theorem 2.2.6 (g)], C-^(cr) = KCj^{a) and Cy^ct) normalizes Xp. Hence K has one 
conjugacy class of long root subgroups. So (i) holds. 

Parts (ii) and (iii) are explained in [131 Page 103, paragraph 3 and paragraph -3]. 

For part (iv) we let S" be a fundamental SL2(r'^). If r is odd, then Z{J) 7^ 1 and we 
are done. So assume that r = 2. Then, by [131 Theorem 3.2.8] Nk{S) = Ck{S)S and, in 
addition, setting J = —p^ fl H, the group {Xr \ t G ± J) centralizes S. Therefore, as long 
as S is not A2, we have Ck{S) 1. If E = A2, then K is either PSL3(r") or PSU3(r") and 
the corresponding universal groups contain subgroups isomorphic to GL2(r") and GU2(r"). 
These subgroups project to subgroups of K containing conjugates of S. Especially the 
centres of these subgroups have order — 1 and + 1 respectively. Thus in K, S has 
a non-trivial centralizer whenever — 1 > 3 when K = PSL3(r") or r"^ + 1 > 3 when 
K = PSU3(r"). Since PSU3(2) is soluble, we have proved our result. □ 

Lemma 2.5. Let K be a group of Lie type defined over a field of characteristic r and x 
he an automorphism of K of prime order p with p ^ r. Write K = '^Tj{q), C = Ck{x), 
L = (C) and let Z be the kernel of the covering Ku — J- K (K^ the universal group). 
The following hold. 

(a) If X is a field automorphism, then L = '^S(gp) and L contains a long root element 
ofK. 

(b) If X is a graph-field automorphism, then d = 1, p = 2 or 3 and L = ^T^^qp). 

(c) // X is an inner- diagonal or graph automorphism, then L is a central product of 
groups of Lie type defined over fields of characteristic r, there is an abelian r'- 
subgroup T such that C/LT is an elementary abelian p-group isomorphic to a 
subgroup of Z . 

(d) If X is of equal-rank type, then \Cc{L)/{C fl Z{K))\ < p. 

(e) If X is of graph type, then Cc{L) < Z{K). 

Proof. For (a) and (b) see [T3l Theorem 4.9.1] and for the remaining parts see [131 Theorem 
4.2.2]. □ 

3. The commuting graph and the prime graph 

For the remainder of the paper, we suppose that all groups are finite groups. Suppose 
that G is a group and let vr(G) be the prime graph of G and F = F(G) be the commuting 
graph of G. We start this section by presenting a series of elementary lemmas detailing 
various properties of the commuting graph before moving on to the relationship between 
the commuting graph and the prime graph. Throughout this section G is a group with 
Z{G) = 1. 

Lemma 3.1. Suppose x,y & and that x and y are joined by a path of length m in F. 
Then there exist elements X2, x^, . . . , Xm-i of prime order such that 

X = Xi ~ X2 ~ ■ ■ • ~ Xm-l ^ Xm = y 
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is a path inV. In particular, if d is the maximum distance in T between two elements of 
prime order, then T has diameter at most d + 2. 

Proof. Let x = Xi ~ ~ ■ ■ ■ ~ x^-i ~ Xm = y be a path in T connecting x to y. For 
2 < z < m — 1, let Xj be an element of prime order in (x*). Then, as Z{G) = 1, 

X = Xi ~ X2 ~ ■ ■ ■ ~ Xm-l ~ X™ = y. 

□ 

We use Lemma 13.11 without further reference. Thus often the paths we consider will be 
between elements of prime order and will consist of elements of prime order and always 
the "inner elements" of a path will have prime order. 

Lemma 3.2. Suppose that is a connected component ofT. If ^ contains a conjugacy 
class of G, then is a normal subset of G. 

Proof. Let x G \1' and C be a conjugacy class of G in \1'. Then there exists a path in 
joining x to an element y &C. Hence, for all g E G, x^ is connected to G C C ^. Hence 
x^ G and so \E' is a normal subset of G. □ 

The next lemma will be used when we investigate the commuting graph of the almost 
simple groups of Lie type and will be applied to the class of long root elements of Lie type 
groups once we have shown that any two such elements have distance 2 apart. This then 
explains one of the places where our general bound of 10 on the diameter of the commuting 
graph emerges. 

Lemma 3.3. Suppose K is a normal subgroup of G, a G with a'^ = . Then, for 
every x E G \ K , we have d(x, a'^) < 4. 

Proof. Since = and K is normal in G, G = Gg{(i)K. Let x E G \ K and assume 
that p divides the order of xK as an element of G/K. Let x* be a generator of the Sylow 
p-subgroup of (x), Pq G Sylp(GG(a)) and P G Sylp(G) with Pq < P. Since p divides \G/K\, 
Pq is non-trivial. Let g E G he such that x* G P^ and let y G Z^P^)"^. Then y commutes 
with Pq < Gg(ci^). Hence there exists z E Pq such that 

x~x*~?/~z~a^ 

and this proves the claim. □ 

Remark 3.4. There are elements of order 205 = 5 ■ 41 m G = PGU5(4) which are not 
contained in PSU5(4) and which have distance 4 from root elements (and from involutions) . 
This shows that Lemma \3.3\ cannot be sharpened. 

The following observation can in some instances be used to give better bounds on the 
diameter of F compared to an approach using long root elements. In particular, this is 
the case when we cannot show that root elements are close together. We also apply this 
lemma when considering the alternating groups and the sporadic simple groups. 
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Lemma 3.5. Suppose that G has at least two conjugacy classes of involutions and let X 
be the set of involutions in G. Then I is a connected subgraph of T and has diameter at 
most 3. Moreover, there is a unique connected component containing all the elements of 
even order in G. 

Proof. Suppose first that x, € X. Let Ty be a Sylow 2-subgroup of G containing y, if 
possible, cliosen so tliat y e Z{Ty). Tlien, as G lias two conjugacy classes of involutions, 
there exists z G X fl such that z is not conjugate to x. If we can choose z = y, then we 
do so. If z cannot be chosen to be y, then x and y must be conjugate. If y ^ Z{Ty), then x 
is not conjugate to an element of Z{Ty) by our choice of Ty. So we choose z G Z(Ty)* . If 
y G Z{Ty), we just choose z & Ty not conjugate to x. As x and z are not conjugate, (x, z) 
is a dihedral group of order divisible by 4 and so there exists an involution w G Z{{z^x))*. 
Therefore 

X ~ w ~ z ~ ?/ 

is a path in F consisting just of elements of X. Hence any two members of X are at distance 
at most 3 apart. Since every element of even order is connected to an involution, all 
elements of even order can be connected in F by a path of length at most 5. □ 

The problem with Lemma 13.51 is that when applied in conjunction with Lemma 13.31 it 
gives a bound on the diameter of F of 1 1 whereas we would like to demonstrate the diameter 
is at most 10. The next lemma is the basis of our technical solution to this problem. 

Lemma 3.6. Suppose p is a prime, K is a normal subgroup of G, a G and x E G\K . 
Set Gq = {x)K. Assume that f G Ggo{(^) is a p-element, Xp G (x) H K has order p and 
Ck{xp) is cyclic. Then d{x,a'^) < 3. 

Proof. Let P be a Sylow p-subgroup of G which contains Xp. Then Gp{xp) fl K is cyclic 
by hypothesis. Let Pi = NpnK{Gp{xp) fl K). Then, as {xp) is the unique subgroup of 
order p in Gp{xp) fl K, Pi centralizes Xp. Thus Pi = Gp{xp) fl K which means that 
Gp{xp) n K = P (1 K. Since P fl is normal in P, we have Xp G Z{P). By Sylow's 
Theorem, there exists g & G such that f^ & P. Hence x ^ Xp ^ f^ ^ and this proves 
the claim. □ 

We now describe the relationship between the commuting graph and the prime graph 
of G. For a connected component \E' of F we write 7r(^) for the set which consists of the 
primes which divide the order of some element of \E'. The next theorem was proved by 
Iranmanesh and Jafarzadeh pTf Lemma 4.1] in the special case that F is connected. 

Theorem 3.7. Suppose that G is a finite group with Z{G) = 1. Let F be the commuting 
graph of G and n be the prime graph of G. Let T/G be a set of representatives of G- classes 
of connected components ofV. Then the map 

^ t-^ 7r(^) 

is a bijection between T/G and the connected components ofn. Furthermore, F is connected 
if and only if n is connected. 
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Proof. We prove the theorem through a short series of three claims. We begin by showing 
that the map is well-defined. 

(3.7.1) Suppose \E' is a connected component of F. Then 7r(\E') is a connected component 
of 7t{G). Furthermore, if \E' and \Ef* are G-conjugate, then 7r(\E') = 7r(\l'*). 

Set ip = '7r(\E'). Suppose that r and s are in ip and let x and y be elements of order r and 
s respectively with x and y vertices of \E'. Then, as is connected, there exists a path 

x = xi ~ X2 ~ ■ ■ ■ ~ a;^ = y 

connecting x and y in We may suppose that, for 1 < i < m, Xi has prime order r^. 
Then XiXi+i has order r^r j+i. Hence, if rj 7^ rj+i, then rj is joined to rj+i in vr. Therefore, 
ignoring loops, there is a path 

Tl ~ r2 ~ ■ ■ ■ ~ 

in TT. Since each G ip, we get that r and s are connected in ip. Therefore ip is connected. 
Let ipo ^ ip he the connected component of vr(G) which contains Assume that r ~ s is 
an edge in ipo with s & ip. Then there exists an element vw of order rs in G with v of order 
r and w of order s. Since s & ip, there exist an element v of order s in Let G Syl^(G) 
with V G S, then, as Z{G) = 1, 5* C \['. Hence we may as well suppose that w & S and 
that w G Since m and w commute, we have r & ip. Therefore ip = ipQ. M 

Now we prove that the map is onto. 

(3.7.2) Suppose that ip is a connected component of 7r(G). Then there is a connected 
component \E' of F(G) such that 7r(\E') = ip. 

Let p be a prime in ip, let x G G be an element of order p and let \& be the connected 



component of F(G) containing x. By Lemma (3.7.1), 7r{'^) is the connected component of 
7r(G) which contains p, thus 7r(\E') = ip. ■ 

Finally we show that the map is injective. 

(3.7.3) Let ^ and be connected components of F(G) such that 7r(\&) = 7r(0). Then \& 
and 6 are G-conjugate. 

Let p G '7r(\E') = 71(0). Then there are Sylow p-subgroups P and Q oi G and an element 
g eG such that pa = Q, P* (Zm and Q* C 6. Therefore = Q. ■ 
The three claims together establish the theorem. □ 

4. Isolated subgroups 

With Theorem 13. 71 at our disposal we may use theorems that have already been provided 
by Williams [25j. Assume that G is a group and F = F(G). We begin by recalling the 
following definition from [25] . 

A subgroup if of G is called isolated if for all elements g E G\ Ng{H), H fl = 1 and 
for all h G H*, Cdh) < H. 

Lemma 4.1. Suppose that is a connected component of F. Then = if* for some 
subgroup H of G if and only if H is isolated. 
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Proof. This is straightforward from the definition. 



□ 



We also recall that for a prime p a proper subgroup M of G is strongly p- embedded so 
long as p divides \M\ but p does not divide \M fl M^\ for all g E G \ M. There is a 
close relationship between groups with a strongly p-embedded subgroup and groups with 
an isolated subgroup. 

Lemma 4.2. Assume that Z{G) = 1 and suppose be a connected component of T and 
let M = StabG(^E')- Then either M = G or, for all p G vr(\E'), M is strongly p-embedded. 

Proof. Let M = StabG(^E') and assume that M < G. For p G vr(\I'), let x G \E' have order 
p and P be a Sylow p-subgroup of M containing x. Then, as Z{G) = 1, C \[' and 
therefore (P'^)* C \|/ for each h G M. In particular, if w G M* has order divisible by p, 
then M G \E'. 

Suppose that G G \ M and assume that p \ {M^ f] M\. Let ?/ G (M n M^)* be an 
element of order p, then the previous paragraph implies ?/ G \E'. The same argument applied 
to = StabG(^'^) yields y G Hence \E' = vl>9 which gives g e M, a contradiction. □ 

The next theorem, which depends on the classification of the finite simple groups, shows 
that if G has non-abelian Sylow r-subgroups for some odd prime r, then r and 2 are in the 
same connected component of tt{G). 

Theorem 4.3 (Chigira, liyori & Yamaki, 2000). Let G be a finite group of even order and 
let S be a non-abelian Sylow r-subgroup for some odd prime r. Then there exists r G S"* 
such that \GG{r)\ is even. 

Proof. This is the main theorem in [?]. □ 

The following result is a minor modification of [251 Theorem 3] which we obtain by 
using Theorem 14.31 However, we remark that the statement seems to be implicit in the 
calculations in Williams' article. 

Theorem 4.4 (Williams, 1980). Suppose that G is non-soluble group with Z{G) = 1, is 
a connected component ofr{G) and ip = 7r(\E'). Assume that ip does not contain 2. Then 
G has an abelian Hall ip-subgroup H which is isolated in G and ^ = if*. In particular, "if 
has diameter 1. 

Proof. Let ip = 7r(\l'). Then ip is a connected component of tt{G) by Theorem 13.71 By 
Williams [251 Theorem 3], there exists a Hall ^/'-subgroup H of G which is both isolated 
and nilpotent. Observe that $ = PP^ is a component of F and 7r(<l>) = 7r(ii) = ip = 7r(\l'). 
Hence Theorem 13.71 implies that \[' = $9 for some g E G, and so letting K = we see 
that = i^*. Now let p E ip and pick P a Sylow p-subgroup of H. Since no element of 
P* can be centralised by an involution. Theorem 14.31 implies that P is abelian. Thus H is 
abelian, and so \E' has diameter 1. □ 

Theorem 14.41 gives us a clear picture of disconnected commuting graphs of non-soluble 
groups. They consist of perhaps more than one connected component containing invo- 
lutions and then all the remaining connected components are cliques. In simple groups 
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we can say even more as groups with strongly p-embedded subgroups have been investi- 
gated via the classification of simple groups when p is odd and are known because of the 
fundamental work of Bender and Suzuki |[5] when p = 2. 

Lemma 4.5. Suppose that G is a non-ahelian simple group and I < G is an isolated 
subgroup of G. Then either 

(i) I is cyclic of odd order; or 

(ii) I is a Sylow r- subgroup of G and {G,r) is one o/ (PSL2(r"), r), (^62(2"), 2) with 
a odd or (PSL3(4),3). 

Proof. Suppose that I is an isolated subgroup with I < G and assume that (i) does not 
hold. Lemmas 14.11 and 1 4.21 imply Ng{I) is a strongly r-embedded subgroup of G for each 
prime r dividing |J|. If |/| is even, then we may suppose that r = 2 and Bender's Theorem 
[5J says that the pair (G, 2) is one of (PSL2(2'^), 2), (PSU3(2'^), 2), (232(2'^), 2) and / is a 
Sylow 2-subgroup of G. Since the Sylow 2-subgroups of PSU3(2'^), a > 2 are not isolated 
the statement in (ii) holds in this case. Hence we may assume that / has odd order. By 
Theorem 14.41 ^ is abelian. In particular, if (i) is not true, then I is not cyclic and there is a 
prime r dividing |/| such that / has an elementary abelian subgroup of order r^. Therefore 
we may apply flSl Theorem 7.6.1] which yields the following possibilities for the pairs 
(G,r): (PSL2(r'^),r), (PSU3(r"), r), eG2(3'^),3), (Alt(2r),r), (PSL3(4),3), (Mat(ll),3), 
(^¥4(2)' ,5), (McL,5), (Fi22,5) or (J4, 11). Furthermore, in each case / is an abehan Sylow 
r-subgroup of G. Thus (PSU3(r"),r) and (^02(3"), 3) are not possible. In Alt(2r) elements 
of order 2r, in Mat(ll) there are elements of order 6, in "^¥4^(2) there are elements of order 
10, in McL, 5 there are elements of order 10, in (Fi22, 5) there are elements of order 10 and 
in (J4, 11) there are elements of order 22 and so in these cases I is not isolated. This leaves 
the groups listed in the statement of (ii) and completes the lemma. □ 

5. The reduction to almost simple 
For the remainder of this paper we assume that G is a group with Z{G) = 1 and we put 

r = r(G). 

Lemma 5.1. Suppose that E{G) 7^ 1 and E{G) is not a quasisimple group. Then T is 
connected and the diameter of T is at most 7. 

Proof. As E{G) is a central product of at least two quasisimple groups, P* = V{E{G)) is 
connected and the diameter of P* is at most 3. By Thompson's Theorem [T2i Theorem 
10.2.1], the elements of prime order in G\E{G) are connected to P*. Hence every element 
of G \ E{G) is connected to P* by a path of length at most 2 and this gives the bound. □ 

Lemma 5.2. Assume that E{G) 7^ 1 and let Z = Z[F[G))'^. Suppose that x,y &¥ are 
such that 4 < d{x, y) < 00. Then d(x, Z) < 4 and d{y, Z) < 4. 

Proof. Assume on the contrary that d(x, Z) > 4. Let Z = Z{F) and let 

^ = x~xi~X2~a;3~---~?/ 
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be a minimal path linking x and y. For i = 1,2 set Ci = Ccixi) and note that, as 
Ci n Cg{z) = 1 for all z G Z*, CjZ is a Frobenius group by Lemma 1^751 If IC2I is odd, then 
we have xi ~ x^ by Lemma IZTj a contradiction as ^ is a minimal path. Hence IC2I is even, 
and so, again by Lemma [2?T1 there is a unique involution t in C2. Therefore t G 2'(C2) and 
[xi,t] = 1 = [^,0:3]. Since t commutes with xi we get t G Ci, whence t G -Z'(Ci) since Ci is 
also a Frobenius complement. But now x ~ t and so x ~ t ~ X3 gives 3 = d(x, X3) < 2, a 
contradiction. Hence d{x, Z) < 4 as claimed. □ 

Lemma 5.3. Suppose F{G) 7^ 1 and let be a connected component of T. Then the 
diameter of \1' is at most 9. 

Proof. Suppose that x,y E'^ . Then d(x, ?/) < 00 so the previous lemma implies d(a;, < 4 
or there are /i,/2 G Z{F{G))* such that d(x, /i) < 4 and d(?/, /i) < 4. Since Z(G) = 1 
we have /i ~ /2 which gives d(x, ?/)<4 + l + 4 = 9. □ 

Theorem 5.4. Lei G he a finite group with Z{G) = 1 and F*{G) not a non-abelian simple 
group. Then every connected component ofT has diameter at most 9. 

Proof. The hypothesis implies one of Lemmas 15.11 and 15.31 is applicable. □ 

6. Almost simple groups of sporadic type 

Throughout this section G is a group with K = F*{G) a sporadic simple group and we 
set r = r(G). Define 

= {Mn,Mi2,M22,Co2}, 
V7 = {M23, M24, Th, HN, O'N, McL, Ly, Ji, J2, J4, HS, Ru, Suz, Coi, C03, Fi22, Fi23, Fi'24, B}, 

V, = {J,,M,Re}. 

Because of Theorem l4.4l we only need to focus our attention on the connected components 
of r which contain involutions. 

Lemma 6.1. There is a unique connected component of T which has elements of even 
order. 

Proof. Suppose on the contrary that there are distinct connected components \& and $ 
both containing involutions and let x G ^E' and j/ G $ be such. If x is not conjugate to y, 
then Lemma 13.51 implies that x and y are connected, a contradiction. Hence x and y are 
conjugate, and so there is g E G such that = $. Thus StabG(^) 7^ G. Lemma W72\ 
now yields StabG'(^) is strongly 2-embedded in G. The fundamental theorem on strongly 
2-embedded subgroups due to Bender and Suzuki [5] provides the final contradiction. □ 

Lemma 6.2. Suppose that x and y are involutions in G. Then d{x,y) < 3. 

Proof. If there are at least two conjugacy classes of involutions in G this follows from 
LemmaESl Otherwise, G is one of Mn, Ji, M22, M23, J3, McL, O'N, Ly, Th by [131 Table 
5.3]. Since the commuting graph on a conjugacy class of involutions in G is a subgraph of 
F, we can apply [4;, Theorem 1.1] to obtain the required conclusion. □ 
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Theorem 6.3. Suppose that G is a group with F*{G) a sporadic simple group. Then the 
diameter of a connected component of T is at most 7. 

Proof. By Theorem 14.41 and Lemma 16.11 we only need to bound the diameter of the 
connected component of F which contains an involution. Set K = F*{G) and let X be the 
set of involutions in G. 

Suppose that K eV^ with d = 5,7 and let x G r2 be arbitrary. It suffices to show that 
d{x,X) < (note that our assumption forbids (x) being self-centralising of prime order). 
If X has even order then d(x,X) < 1, so we can assume that x has odd order. In particular, 
since |Aut(G') : K\ < 2, we may assume x E K. 

We now make extensive use of the character tables available in |8j. If c? = 5 we just 
check that |Ci4:(a;)| is even and if c? = 7 we have to check that |Cii-(a:')| is even for each 
x' E K oi prime order. 

Suppose now that d = 9 and K G Vd. We find then that |Cg(x')| is even for each x' E K 
of prime order, unless K = and x' is in class 3B, K = Ke and x' is in the 7G class 
or i^' = M and x' is in the 29^4 class (here we have used Atlas [8J notation for conjugacy 
classes). Notice that because in each of these cases there is a unique conjugacy class of 
elements with odd centralizer, the only candidates for x which have distance 3 from I 
must have order a proper power of the order of x'. It follows at once from the character 
tables of these groups that K = and x is in class 9^4. However if x is such an element, 
it also commutes with a 3-central element in class 3A and this element commutes with an 
involution. Hence d(x,X) < 2 for all x G r2 in this case. Thus r2 has diameter at most 7 
for F*{G) a sporadic simple group. □ 

7. Almost simple groups of Alternating type 

Here we assume that G is a group with Z{G) = 1 and F*{G) is isomorphic to Alt(n) for 
some n > 5. In [T7] it is shown that the diameter of F is at most 5 whenever F = F(G) is 
connected. Here we settle for a short proof which provides a worse bound, but also applies 
to the case where F is disconnected. 

Theorem 7.1. Suppose that n > 8. Then the diameter of a connected component o/F(G) 
is at most 7 if n = 8 or n > 12 and the diameter of a connected component ofr{G) is at 
most 8 if 9 < n < 11. 

Proof. Let X be the set of involutions in G. Since there are at least two conjugacy classes 
of involutions, we find that X is a connected subset of F(G) of diameter at most 3 and we 
let F2 be the connected component of F(G) containing X. By the theorem of Williams it 
remains to show that F2 has small diameter. Let N' be the set of elements of order nine in 
G. We will prove that d(x,X) < 2 for every element of odd order in F2, unless x E M and 
9 < < 11, in which case d(a;,X) < 3 holds. This will show that d(a;, |/)<2 + 3 + 2 = 7if 
n = 8 or n > 12 and in the remaining case, we have d(x, y) <3 + 2 + 2 = 8 unless x,y E M 
where we show that d(x, y) < 6 holds. This gives the bound in the theorem. 

Let X G F2 be an element of odd order and suppose that d(x,X) > 2. Write x as a 
product of disjoint cycles ci, . . . , and note that x ~ q for i = 1, . . . , /c. If any of the 

12 



Cj fixes four or more points, tlien tliere is an involution conjugate to (1, 2) (3, 4) in G with 
which Cj commutes, contradicting d{x,X) > 2. Hence x must be a single cycle which fixes 
no more than three points. Since n > 8 we see that 3-cycles commute with involutions, so 
X fixes at most two points if G = Alt(n) and at most one point if G = Sym(n). 

Choose p to be the smallest prime dividing the order of x and let r be the order of x 
divided by p. Then x ~ which has cycle type 1"-^^^'". Note that r 7^ 1 or we see 
that (x) = (x^) is a Sylow p-subgroup of G and is isolated in G, which contradicts x G 
Observe that the centraliser in G of x^ contains CplA\t{r). Since d(x,X) > 2 this centraliser 
has odd order, and so r = 3 (as r is odd). Now r is also prime and divides the order of 
X, so this implies p = 3 = r and we have x G A^. Observe then that d(x,X) = 3 since x*" 
commutes with a 3-cycle and as mentioned above, 3-cycles commute with involutions. 

It remains to show that d(x, y) < 8 for x,y E Af when n = 9, 10, 11. Write x^ = U1U2U3 
and = W1W2W3 where the Ui and Wi are 3-cycles. Since two 3-cycles either commute 
with each other or another 3-cycle we see d(Mi, wi) < 2 and therefore d(x, y) < d(x, ui) + 
2 + d{wi,y) = 6, as required. □ 

Lemma 7.2. Suppose that n <7. Then the maximum diameter of a connected component 
o/r is given in TableUi 

Proof. For these values of n, MAGMA [6] returns the answer fairly promptly, or one can 
use the character tables to reason as in Section [61 □ 



G 


Maximum diameter of a component of F 


Alt (5) 


1 


Sym(5) 


5 


Alt (6) 


6 


Sym(6) 


4 


Mio 


6 


PGL2(9) 


5 


Aut(Alt(6)) 


4 


Alt (7) 


5 


Sym(7) 


5 



Table 1. Maximum diameters of connected components for some almost 
simple groups. 



8. Almost simple groups of Lie type 

In this section we suppose that K = F*{G) is a finite simple group of Lie type defined 
in characteristic r. We may and do therefore assume that G is a subgroup of Ant{K). The 
structure of Aut{K)/K is well understood and is revealed by [131 Theorem 2.5.12], which 
we use without reference. We let K* be the subgroup of G generated by all elements that 
act by conjugation as inner- diagonal automorphisms on K. 
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For p a prime which divides |G|, let Tp be a connected component of G which contains 
an element of order p. Because of Theorem 14.41 our primary focus in on r2 as if Tp does 
not contain an involution, then Tp has diameter 1. 

Our first results examine the commuting graphs in the small rank groups for which our 
generic argument fails. 

Lemma 8.1. Suppose that G = PGL2(r") or PSL2(r") with r odd. Then r2 has diameter 
at most 5 or 5 < r'^ < 13 in which case r2 has diameter at most 6. Furthermore every 
connected component in r(PSL2(5)) has diameter 1. 

Proof. If G = PGL2(r'^), then G has two conjugacy classes of involutions. Furthermore, 
every element of G other than the elements of order r is connected to an involution. Thus, 
as the Sylow r-subgroups of G are isolated. Lemma 13.51 implies that r2 has diameter at 
most 5. 

Suppose that G = PSL2(r"). If < 13 an elementary computer calculation |B] reveals 
the stated result (6 being attained for = 13 and = 9). If r" > 13, then [3l Theorem 1.1 
(ii) and (iii)] asserts that in the commuting involution graph, two involutions have distance 
at most 3 apart. Since the subgroups of order {r"' + e)/2, e = (mod 4) are isolated in 
PSL2(r") (see [251 Table Id]), r2 consists of elements of order dividing {r'^ — e)/2 and so 
every elements of r2 has distance at most 1 from an involution. Therefore r2 has diameter 
at most 5. □ 

Facts about ^02(3"^) are taken from [M*, Theorem]. We use them without specific refer- 
ence in the next lemma. 

Lemma 8.2. Suppose G = K = ^02(3*^) with a > 1 odd. Then = r2 has diameter at 
most 8. 

Proof. Let T be the set of elements of order 3 in G, T be a Sylow 3-subgroup of G and 
let i e Nc{T) be an involution. Note that every element of order 3 in T is contained in T' 
which itself is elementary abelian of order 3^". We also know Cg(^) = 2 x PSL2(3'^) and 
so i centralizes subgroups of order 3" in exactly 3" + 1 Sylow 3-subgroups of G. Since T 
acts regularly on Syl3(G) \ {T}, |C'r(i)| = 3*^ and NT{GT{i){i)) = Cxii), we obtain that 
if G Syl3((j') \ {T}, then there is an involution j G NciT) such that Gs{j) 7^ 1- Let 
x,y E T. Then x E U' and y E V for some U,V E Syl3(G). There is a unique involution 
j which normalizes both U and V and we have Gu{j) and Cy(j) are non-trivial. It follows 
that d(a;, y) < 4. Moreover, this yields r3 = r2 contains all elements of even order and all 
elements of order divisible by 3. 

Now suppose that x G r3. If Gg{x) has order divisible by 3 or 2, then d(x, T) < 2. So 
suppose that Cg{x) has odd order coprime to 3. 

Recall that 

\G\ = S^'^iS^'' + 1)(3'^ - 1) = 33°(3'^ - 1)(3'^ + 1)(3'^ + 3^ + 1)(3'^ - 3^^ + 1) 

Suppose that p is an odd prime greater that 3. Then p divides exactly one of (3" — 1), 
(3° + 1), (3*^ + 3^ + 1) or (3" — 3^ + 1). If x has order dividing 3° + 1 or 3^* — 1, then x can 
be seen the centralizer of an involution, which is a contradiction. So x has order dividing 
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3" ± 3^ + 1. By [211 Theorem (4)], G has a Hall sub group of order 3" ± 3 2 +1 and 
these subgroups are isolated. Since x is not contained in any such subgroup, this shows 
that r2 = has diameter at most 8. □ 

Lemma 8.3. Suppose K = PSL2(r'^), ^32(2'^) with a > 3 odd, or ^G2{3'') with a > 3 odd. 
Then has diameter at most 10. Furthermore, if G is not PSL2(r"), PGL2(r") with r 
odd, then F,, = r2. 

Proof. If G = PSL2(r°), PGL2(r") or ^62(2"), then the Sylow r-subgroups of G are isolated 
and consequently F^ has diameter one in the first two cases and two in the case of the Suzuki 
groups. We also note that in the first two cases, when r is odd, we have 2 ^ 7i{Tr). If 
G = K = ^62(3"), then F3 has diameter at most 8 by Lemma [8.21 Thus we may assume 
that G is not isomorphic to PSL2(r'^), PGL2(r"), ^62(2") or ^62(3"). Especially we may 
assume that G > K*. 

If there are no elements of prime order in G \ K*, theni^' = PSL2(r") with r odd and 
a even and F^ has diameter at most 2 more than the diameter of a connected component 
of r{K*) containing an r-element. Thus F^ has diameter at most 8 by Lemmas 13.11 and 
18.11 Hence G \ K* contains an element / of prime order p. Since K* has no graph 
automorphisms, / must be a field automorphism. Therefore Gxif) is a group of the same 
type as K but defined over the field of order g^/^ by Lemma [2.51 (i). In particular, both 2 
and r divides |Cft'(/)| and so F^ = F2. 

(8.3.1) Any two r-elements of K* are at most distance 4 apart in F^. 

Let X and y have order r and let Rx,Ry G Syl^(fC) with x G and y G Ry. Since 
Rx is an r-group, if Rx = Ry, then d{x,y) < 2. So suppose R^ 7^ Ry Since K acts 
two transitively on Sjl^i^K) by conjugation, there exists / G G \ K* of order p such that 
\CrM)\ = \CrM)\ ^ 1- Now there exists xi G GnXf) n Z[Rx), yi G G^^(/) n Z{Ry), 
such that 

a;~a;i~/~?/i~?/ 

so d(x,y) < 4 as claimed. ■ 
We intend to show that 

(8.3.2) every element of F^ has distance at most 3 from an r-element unless K* = PGL2(r) 
and X G K* \ K has order 2m > 2 with m odd, in which case x has distance at most 4 
from an r-element and has even order. 

To prove this we only have to show that such elements have distance 2 from a field 
automorphism unless the exceptional case occurs. 

Assume that x G K* fl F^. We may as well suppose that x is an r'-element as otherwise 
X is connected to an r-element. Thus x is contained in a torus T of K* . 

Suppose X has even order. Then x is incident to an i involution. If i G if, then 
it centralized by a field automorphism of G and we have our claim. If is a Suzuki- 
Ree group or if K* = PSL2(r"), we do not need to work further. If K* = PGL2(r'*) and 
i G K*\K, then i is joined to an involution j & K and this is the exceptional configuration. 
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Suppose X has odd order. If some power of x which is not the identity, commutes 
with an r-element, we are done. So suppose that no power of x commutes with such an 
element. Let y be power of x such that y has prime order p. Then Lemma [2.51 (c) imphes 
that CK*{y) > T and CK*{y)/T is an elementary abelian p-group which is isomorphic 
to a subgroup of Z the centre of the universal version of K* . Since in all cases under 
investigation Z has order at most 2, we have CK*{y) = Ck*{x) = T. Since T is abelian, 
any element of K* which is joined to y is also joined to x. Hence any shortest path to an 
r-element from x must go via a field automorphism / of prime order such that Cxif) 7^ 1- 
But then x has distance at most 2 from /. Thus our claim is established if x G K* fl F^. 

Now suppose that x G G \ K* . Let p be a prime that divides the order of xK* , {x*) G 
Sylp((a;)) and y G (x) have order p. Then x ~ y. li y ^ K*, then y is a field automorphism 
by [Ml Theorem 4.9.1 (d)] and this means x has distance at most 2 from an r-element. 

So suppose that y G K*. We may as well assume that y is not an r-element. If y has 
order 2, then y commutes with a field automorphism of K and so x has distance 3 from 
an r-element. So y has order p different from 2 and r. Since p is odd, K*{x) = K*{f) 
for some field automorphism / of Moreover the Sylow p-subgroups of K* are abelian 
and if P G Sylp(-ft'*(x)) with x* G P. Then P = (x*)T where T is an abelian subgroup of 
K*. It follows that y G Z{P). Since P contains a field automorphism, once again we have 
y is incident to a field automorphism. This means that x has distance at most 3 from an 



r-element. This completes our verification of (8.3.2) 



Combining (8.3.1) and (8.3.2) yields our assertion that the diameter of F.^ is at most 
10 so long as K* ^ PGLafr'^). So suppose that K* = PGL2(r'') and that x,y e G have 
d(x, y) > 11. Then we may assume that x has distance 4 from an r-element and is incident 
to an involution i G K*. Also y has distance a least 3 from an r-element. If y has distance 



4, then x and y have even order by (8.3.2) But then d{x,y) < 5 by Lemma [3.5[ which is 
a contradiction. Now y has distance 2 from a field automorphism. Thus y has distance 3 
from an involution j and therefore d(x, y) < d(x, i) + d{y, j) + d{i, j) < 1 + 2 + 3 = 6 again 
by Lemma 13.51 This contradiction completes our proof. □ 

The bound in Lemma 1831 is probably too high however it is not too far from reality. The 
following remark originates from a computer calculation. 

Remark 8.4. In the group ^B2(2^):5 there are elements of order 25 that have distance 8 
apart. In particular, the diameter 0/F2 for this group is at least 8. 

Lemma 8.5. Suppose that K = ^F4(2)'. Then F2 has diameter at most 5. 

Proof. We use the [HI page 74]. This shows that G has two conjugacy classes of involutions 
and so by Lemma 1331 any two involutions have distance at most 3 apart. As G has exactly 
one conjugacy class of elements of order 3 and of order 5 and they both have centralizers 
of even order, such elements are distance one from an involution as are all the elements 



The only danger case arises if K* = PSL2(r'°) with r odd, xK has order 2 and is a product of an outer 
diagonal and a field automorphism. In this case xK contains no elements of order 2. 

16 



of even order. Hence, as the elements of order 13 generate isolated subgroups, we have r2 
has diameter at most 5. □ 



Lemma 8.6. Suppose that K = ^F4(g) for q > 2 an odd power of 2. Then T2 has diameter 
at most 9. 

Proof. By |21 (18.2)] K has two conjugacy classes of involutions and by [2^ (18.6)] the 
centralisers in K of representatives from different classes are non- isomorphic. Hence G has 
exactly two conjugacy classes of involutions (since : is odd here). Let X be the set of 
involutions in G. Then Lemma [375] implies that any two members of I are at most distance 
3 apart, all 2-elements are contained in r2 and the distance between any pair of elements 
of even order in is at most 5. Thus it remains to show that d(x,X) < 3 for any a; G r2 
of odd order. 

Let X E G have odd order and assume d{x,Z) > 3. Choose t G X so that d{x,t) is 
minimal and let 

X ~ Xi ~ X2 ~ ■ ■ ■ ~ t 

be a shortest path between x and t with the inner elements of prime order. Since the only 
automorphisms of K of prime order are inner and field automorphisms (see [131 Theorem 
2.5.12 and Definition 3.5.13]), if either xi or X2 are in G\K, Lemma l?^ a) implies Ck{xi) 
or Ck{x2) has even order which contradicts the choice of x. Hence Xi, X2 G K. For i = 1,2, 
set Ci = Gcixi). By our choice of t, Ci has odd order. Thus Lemma [275] implies CiHK has 
a normal abelian subgroup Tj of odd order and |(Cj fl K)/Ti\ divides \Z\ where Z is as in 
Lemma[23] By [El Theorem 2.2.9, Table 2.2], \Z\ = 1. Therefore GiHK is abehan. Now, 
as X2 e CiDK and CiHK is abehan, we have GiDK < G2nK. Similarly, C2r]K < CiDK. 
Hence Ci Cl K = G2 Cl K and, furthermore, if x ~ xj ~ X2 with x* of prime order, then 
Gk{xI) = Ck{x2). Finally notice that Ci fl i^' is an isolated subgroup of K and therefore 
Lemma [4.51 implies Ci fl is a cyclic group. 

If X G -fT, then x, X2 G Ci^] K and x ~ X2, a contradiction. Therefore x E G \ K has 
the property that no element of prime order in (x) is outside of K for otherwise x would 
centralize a field automorphism. On the other hand K{x) contains a p-element / which 
centralizes an element of X. Thus Lemma [3.6! implies d(x,X) < 3. This contradiction 
concludes our proof. □ 

Lemma 8.7. Suppose K = K* = PSL3(4). Then r2 has diameter at most 5. 

Proof. Let X be the set of involutions in K. Suppose first that G = K. Since Gx\i) is a 2- 
group for z G X, r2 consists of elements of even order. By [21 Theorem 1.2], the commuting 
involution graph in K is connected of diameter 3. Hence r2 has diameter 5 in this case. 

There are three extensions of i^' by a subgroup of order 2 and a unique extension by a 
group of order 4. All these extensions split. It follows that if G is one of these extensions, 
then G has at least two conjugacy classes of involutions and so by Lemma 13.5! any two 
involutions are at distance at most 3 apart in F. By the first paragraph any element of 
odd order in F2 must be connected to an involution in G \ i^" and so F2 has diameter at 
most 5 in these cases. Since Out(i^) = Sym(3) x 2, this completes the proof. □ 
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From here on we assume that K is not a Suzuki-Ree group and is not isomorphic to 
PSL2(r"). We define TZ to be the set of long root elements of K. Notice that exclusion of 
the Suzuki-Ree groups means that TZ is non-empty. 

The need to remove PSL2(r") and the necessity of Lemma 18.71 is highlighted by the 
following lemma which shows that the distance between two members of TZ is at most 2 
and allows us to direct our attention towards bounding d(x, 7?.) for each x G T^- 

Lemma 8.8. Assume K is not PSL3(2) = PSL2(7) and if K = PSL3(4) that K* = 
PGL3(4). Then the distance between any two elements of TZ in T is at most 2. 

Proof. Let Ui and U2 be elements of TZ. By Lemma [231 (iv) either {ui, U2) is an r-group or 
(mi,M2) is conjugate to a subgroup of a fundamental SL2(r") which we call S. Obviously 
if {ui,U2) is an r-group, then d(ui,U2) < 2 while, if (mi,M2) is conjugate to a subgroup of 
5*, then d{ui,U2) < 2 as, by Lemma ill (v) , C^(^) ^ 1. □ 

The following fact implies d{x,TZ) < 2 whenever O'^' {Cxix)) 7^ 1 for x G K. 

Lemma 8.9. Suppose that h is an r-element of K . Then h centralises a root element. 

Proof. Let f/ be a Sylow r-subgroup of K containing h. Then, by fl3\ Theorem 3.3.1] Z{U) 
contains long root elements, which proves the lemma. □ 

Proposition 8.10. Suppose K is a finite simple group of Lie type and assume that K is not 
PSL2(r"), a Suzuki -Ree group, PSLs{2) and, if K = PSL3(4) assume that K* = PGL3(4). 
Let u eTZ, set G* = Cg{u)K and let be a connected component ofT which contains TZ. 
If X E Tr, then d{x,TZ) < 4. In particular, = F2 has diameter at most 10. 

Proof. Let J be a fundamental SL2-subgroup of G. By Lemma [2^ \G : Ng(TZ)\ = 2 and 
\Ng{TZ) : G*\ =2. Hence, if x G G \ G*, then x has even order. In particular, x commutes 
with an involution y. If r = 2, then y has distance at most 2 from an element of TZ and 
so d{x,TZ) = 3 in this case. If r is odd, then Z{J) has an involution z. If y and z are 
conjugate then d(x, TZ) = 2 whereas, if y and z are not conjugate, then d{y, z) < 2 and 
so d{x,TZ) < 4. Hence we may suppose that x G G*. If x ^ i^, then ■u'^* = and so 
d{x, TZ) < Ahj Lemma [3. 3[ Hence from now on we may assume that x E K. 

Let F° be the connected component of F(i^*) which contains TZ. Then obviously we 
have Tr D K* ^ T°. Just for precision we mention here that it is possible that K* ^ G* . 
Assume that x G {G* fl F,.) \ F°. Then x is contained in an abelian isolated subgroup / 
of K* by Theorem 14.41 Since x G F^, there is an element / of prime order in G \ K* 
such that Ci{f) 7^ 1. Since every element of prime order in G \ K* is a graph or a graph- 
field automorphism and / is abelian, d(x, /) = 2 by Lemma 12. 5[ Since / centralizes an 
r-element, we have d{x,TZ) < 4 by Lemma [8.91 Finally we have to consider the case when 

xeT°r\K. 

Let X G F° be an arbitrary element. If x is not an r'-element, then plainly x has distance 
at most 1 from an r-element. Hence we may suppose that x is a semisimple element. Let 
M be an r element of F^ and 

TT = (x ~ Xi ~ X2 ~ • • • ~ 
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be a shortest path to u. Assume that the length of vr is at least 3. Let Xi have order pi and 
X2 have order p2 where pi and p2 are primes. Then C = Ck*{xi) is an r'-group and C is 
certainly non-abelian for otherwise x ~ X2, which contradicts the minimality of tt. By fiSl 
Theorem 4.9.1] (g) and (h) we see that xi is an inner-diagonal automorphism of parabolic 
type. Furthermore Lemma 12.51 shows that C contains a normal, abelian r'-subgroup T 
such that C/T is an elementary abelian pi-subgroup which is isomorphic to a subgroup of 
Z{Ku) where is the universal covering group of K. Since C is not abelian, we have 
C/T 1. Now, if pi = 2, then r is odd. In this case, Z{J) has order 2 and is not conjugate 
to (xi) and so Xi is distance at most 2 from Z{J) and distance at most 3 from TZ. Thus 
we may suppose that Xi does not have order 2. In particular, \C/T\ is odd. Since C/T is 
isomorphic to a subgroup of Z{Ku), [131 Theorem 2.2.9, Table 2.2] implies C/T is a cychc 
group and one of the following holds. 

(i) pi=3 divides r" - 1 and K = E6(r"); 

(ii) pi=3 divides + 1 and K = ^EQ^r"); 

(iii) pi divides (r" — l,n) and K = PSL„(r'^); or 

(iv) pi divides (r'" + l,n) and K = PSU„(r"). 

If possibility (i) or (ii) holds, then xi has order 3 and, as J has order divisible by 3, Xi is 
distance at most 2 from an element of a conjugate of J. Since J commutes with a long root 
element (contained in a subgroup isomorphic to a group of type A5(r'*) in case (i) and in a 
subgroup isomorphic to a group of type ^A5(r") in case (ii)), we have that x has distance 
at most 4 from TZ in these first two cases. 

Thus we may suppose that cases (iii) and (iv) pertain. In these cases pi divides r"' — 1 
in case (iii) and + 1 in case (iv) and we know that pi is not 2. In particular we have 
that p divides the order of J. If n > 4, then J is centralized by a long root element and so 
we have Xi is distance at most three from a long root element. Hence d{x,TZ) < 4. 

Suppose that n = 3. Then = 3 as well. 

First assume that K = PSL3(r") and put K* = GL3(r"). Let V be the natural GL3(r")- 
module and set Z = Z{K*). So \Z\ = (r" — 1)3. For w G K*, let id be an element of 
minimal order in K* with wZ = w. Let D G Sj\^{Ck*{xi)) and let D be a 3-group such 
that DZ/Z > D. As \K*\3 > 3, \C\3 > 3^ and so 

|5|>|C|3(r'^-l)3>32(r^-l)3. 

If D is cyclic, then Schur's Lemma implies that \D\ < {r^"- — 1)3 = 3(r" — 1)3 which is 
a contradiction. Hence D is not cyclic. Therefore, there exists X2 E D \ Z of order 3. 
Let z & Z have order 3. Then Cv{x2Z^) 7^ for some 1 < 3 < j. But then X2 preserves 
the decomposition of V into a sum of a 1-dimensional and a 2-dimensional subspace. So 
X2 E X = GLi(r") X GL2(r"). So X2 commutes with an element y G Z{X) and this 
element commutes with an element of TZ. Now taking images in K* and using the fact 
that, if = 4, then K* = PGL3(4), we have d(x,7^) < 4. 

We argue similarly for K = PSU3(r"). So let K* = GU3(r") and V be the natural module 
for K*. We use all the conventions of the previous paragraph. Let D G Syl3(Ci^*(xi)) and 
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let 5 be a 3-group such that DZ/Z = D. Obviously \D\ = {CUr" + 1)3 > 32(r" + 1)3. If 
D is cyclic, then Schur's Lemma implies that \D\ < (r®" — 1)3 = 3{r'^°' — 1)3 = 3(r" + 1)3 
which is a contradiction. Hence D is not cyclic. 

Therefore there exists X2 E D\Z of order 3. Let z & Z have order 3. Then Cv{x2Z^) 7^ 
for some 1 < 3 < j. But then X2 preserves the decomposition of V into a direct sum of 3 
perpendicular non-degenerate 1-dimensional spaces. In particular, X2 < X = GUi(r") x 
GU2(r"). Thus X2 commutes with an element y G Z{X) and this element commutes with 
an element of TZ. Hence d(x, TZ) < 4. So we have shown d(x, 7?.) < 4 in all cases. 

Finally combining this with Lemma 18.81 implies that = F2 has diameter at most 
10. □ 

Remark 8.11. Let G = PGL3(7). Then 7^ + 7 + 1 = 57 and, if x is an element of order 
of order 57, then d(x, TZ) = 4. 

We combine the results of this section in a single statement. 

Theorem 8.12. Suppose that F*{G) is a simple group of Lie type. Then every connected 
component ofV has diameter at most 10. 

Proof. We know all the connected components other than F2 are of diameter one by Theo- 
rem U31 Thus we only need to consider F2. If is a Suzuki- Ree group, then Lemmas 18.31 
18.51 and 18.61 provide the result. When K = PSL2(r''), we apply Lemma [8.31 and note also 
that PSL2(7) ^ PSL3(2). li K = PSU^i) and K* ^ PGL3(4), then Lemma O yields F2 
has diameter at most 5. All the remaining groups are considered in Proposition 18. lOl 

□ 

9. The proof of Theorem 11.11 

We now draw all our strings together and prove Theorem 11.11 So suppose that G is a 
finite group with trivial centre and let F = F(G). Assume that F has diameter at least 11. 
Then Theorem 15.41 states that F*{G) is a non-abelian simple group. Using Theorems 16.31 
and 17.11 Lemma [7.21 and the classification of finite simple groups, we have that F*{G) is a 
simple group of Lie type. Finally Theorem 18.121 provides the contradiction. 
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